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Abstract. We state and study the congruence subgroup problem for groups 
acting on rooted tree, and for branch groups in particular. The problem is 
reduced to the computation of the congruence kernel, which we split into two 
parts: the branch kernel and the rigid kernel. In the case of regular branch 
groups, we prove that the first one is Abelian while the second has finite 
exponent. We also establish some rigidity results concerning these kernels. 

We work out explicitly known and new examples of non-trivial congruence 
kernels, describing in each case the group action. The Hanoi tower group 
receives particular attention due to its surprisingly rich behaviour. 



1. Introduction 

One often encounters infinite mathematical objects that are arbitrarily well ap- 
proximated by finite (quotient) objects. The question then arises as to which prop- 
erties of the infinite object one can read in the finite objects. As a classical exam- 
ple [Sel51| . the equation Scc^ -I- 4?/'^ -I- — admits non-trivial solutions in Z/nZ 
for all n, but no non-trivial solution in Z. 

As another example, consider the integers Z approximated by the finite rings 
Z/2"Z. The integer 3 is invertible in each of these finite quotients, but not in Z. 
More pedantically, the ideal 3Z has index 3 in Z but its closure in limZ/2"Z has 
index 1. 

We concentrate on group theory. We have a group G acting on a set X; suppose 
this set admits G-equivariant finite quotients X„, on which G induces permutation 
groups Gn- Saying that G's action on X is arbitrarily well approximated by actions 
on the Xn amounts to saying that G embeds in the profinite group G = lim G„. On 

the other hand, G also embeds in its profinite completion G, which maps naturally 
onto G. The congruence problem asks to compare these profinite groups, or more 
quantitatively to describe the kernel of the map G — > G, the congruence kernel. 

Let G be a group acting faithfully on a locally finite rooted tree T. Then G is 
residually finite since the intersection p|,^ StabG(fi) of the pointwise stabilizers of 
the levels r„ is trivial. It follows that G is Hausdorff with respect to two topologies: 
the profinite topology and the topology defined by level stabilizers StabG(?T-)- We 
shall call the latter congruence topology. Therefore, as in the classical congruence 
subgroup problem ^BLS64j we can ask whether these two topologies coincide. We 
can follow this analogy further, completing G with respect to these two topologies, 
and define a congruence kernel G as the kernel of the natural epimorphism of the 
completions G — > G (it is worth mentioning that G coincides with the closure of 
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G in the profinite group Aut(T)). Then the congruence subgroup problem can be 
formulated as computation of the congruence kernel. 

Denote by RistG(w) and call the rigid stabilizer of v the subgroup of G consisting 
of the elements that move only vertices which are in the subtree rooted at v. Let 
RistG('T.) be the group generated by RistG'(u) for all v at level n. We say that G is a 
branch group if it admits an action on a rooted tree T such that RistG(n) is of finite 
index for every n. T he class of branch groups has been studied intensively during 



the last two decades |BGS03j . We also say the group G is level-transitive if it acts 
transitively on each level T„. Note that we make that assumption in Theorems 
A-F, but we do not require it as part of the definition of a branch group, so as to 
cover potentially interesting examples such as those in [Nek07| . 

If T is a regular rooted tree, meaning the number of descendants of every vertex 
is constant, we say G < Aut(T) is self-similar if for every g G G and v G T the 
composition T Ty T^g —>■ T defines an element of G; here denotes the 
subtree below v. 

For a branch group, rigid stabilizers of levels define another profinite topology 
that we shall call branch topology. This topology is stronger than the congruence 
and weaker than the profinite topology. Denote by G the completion of G with 
respect to the branch topology. Then for the branch group G we have the following 
kernels: 

Congruence kernel: ker(G G); 
Branch kernel: ker(G G); 
Rigid kernel: ker(G^ G). 

In this paper we are concerned with determining the structure of these kernels. 
However the preliminary question of great importance is 

Question 1. Do any of the kernels depend on the branch representation of F? 

In other words, are these kernels invariants of the group G, or only of its action on 
a tree? 

The situation is quite clear in the case of self-similar, regular branch groups. A 
group G acting faithfully on a rooted tree is regular branch if there is a subgroup 
if in G such that K contains a copy v * K oi K acting on the subtree rooted at v 
for every vertex v of the tree, and the subgroup generated by the v * K for all v 
of given length has finite index in G. For a regular branch group the congruence 
kernel does not depend on the representation. We shall prove the following 

Theorem A. Let F be a group and consider two level-transitive, self-similar, regu- 
lar branch representations F — > Aut Ti with corresponding closures Fj . The congru- 
ence kernel ICi = ker(F ^ Fi) is equal to the congruence kernel /C2 = ker(F — > F2). 

This theorem uses the following structure result: 

Theorem B. Let F be a level-transitive, self-similar, regular branch group. Then 
the branch kernel is Abelian and the rigid kernel has finite exponent. 

Summarizing the information for the congruence kernel we can state the following 

Theorem C. Let F be a level-transitive, self-similar, regular branch group. Then 
the congruence kernel ker(F F) does not depend on a branch representation and 
is Abelian by finite exponent. 
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For general branch groups (i.e. not regular branch) the situation is possibly more 
complicated. We have the following partial result concerning the independence of 
the representation: 

Theorem D. Let F be a level-transitive branch group and consider two level- 
transitive branch representations : F — > AutTj of F with i — 1,2. Write F^ and 
Ti for the corresponding branch and congruence completion and denote the branch 
kernels by ICi = ker(F ^ Fi). 

Then JCi is in the congruence kernel ker(F — > Tj) for all i,j e {1, 2}. 

That is, the branch kernel is contained in the congruence kernel of any other 
representation. This theorem is heavily based on the observation that the branch 
kernel is Abelian. Moreover, it can be considered as a profinite F-module that is 
described by the following 

Theorem E. Let F < Aut T be a level-transitive branch group. There is an 
Abelian group A such that the branch kernel /C — ker(F F) is isomorphic to 
Z[[F]](8)2jjp jjv4 qua profinite A[[F]]-module. Here F^, is the stabilizer in F of a 

point w € dT of the boundary of the tree, where the action of F on T is given by 
the natural map F — > F < Aut T . 

Moreover, A can be explicitly computed as 

limRistr(w)/(Ristr(w)'Ristr(v)''). 

k>0 

Corollary F. Let F be a just-infinite, level-transitive, self-similar, regular branch 
group. The branch kernel /C — ker(F — > F) has finite exponent. 

The first main examples, the Grigorchuk and Gupta-Sidki groups, were shown 
in |BG02j to have a trivial congruence kernel. This information was vital in ob- 
taining a description of the top of the subgroup lattice of these groups - the lattice 
was computed in a finite quotient, and validated by a quantitative version of the 
congruence property. Pervova constructed in [Per07j the first examples of groups 
generated by automata without the congruence property. We revisit her examples, 
proving that these groups have trivial rigid kernel, and giving additional informa- 
tion on the branch kernel (as in particular its structure as a F-module). We compute 
the kernels for the Hanoi tower group, which is the first example where both the 
rigid and the branch kernel are non-trivial. 

1.1. Basic definitions and notation. We introduce the necessary vocabulary 
describing groups acting on rooted trees. The main notions are summarized in 
Tabled! 

Rooted trees. A rooted tree is a directed graph which is connected, and such that 
there is a unique vertex with no incoming edge (the root) and all the other vertices 
have exactly one incoming edge. The level of a vertex v is the combinatorial distance 
between the root and v. A rooted tree is locally finite if every vertex has finite 
valency. The boundary of a rooted tree T is the set dT consisting of infinite directed 
paths starting from the root. It is a Cantor set if T is locally finite but has infinite 
boundary. 

A locally finite rooted tree T is .spherically homogeneous if there are positive 
integers di such that every vertex of level i has exactly di outgoing edges. The 
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symbol 


name 


definition 


T 

X* 
X" 
g@w 

W ^ Q 

K 

G* 
X" * K 


rooted tree 

regular, rooted tree 
n-th level of X* 
state of 5 at tz; 

uz-iiaiioiaie oi g 

branching subgroup 


projection of g on the w-th coordinate in AutX* — > 

AutX* ; AutX" 

eiemenu ui ivioii u/i wim [w >^ gi^w — g 
those g G G with v* g G G 

subgroup with v * K < K for all v G X* 
maximal branching subgroup of G 
prothict of * A' lor all r G A'" 


StabG'(w;) 
StabG(^^) 
RistG(w) 

RistG(n) 


stabilizer of w 
n-th level stabilizer 
rigid stabilizer of w 

n-th rigid stabilizer 


subgroup of G consisting of the elements which fix w 
intersection of StabcCw) with w ranging over X" 
subgroup of G consisting of the elements moving only 
descendants of w 

group generated by RistG(w) with w ranging over X" 


level-transitive 
self-similar 
recurrent 
weakly branch 
branch 

weakly regular branch 
regular branch 


the action of G is transitive on each level 

the image of G ^ Aut X* \ Sym(X) is contained in G \ Sym(X) 

StabG(w)@w = G for all v e X* 

RistG(i^) 7^ 1 for ah v ^ X* 

RistG(Ti) has finite index in G for all n > 

G contains a non-trivial branching subgroup 

weakly regular branch, and X" * K has finite index in G for all 

n > 



Table 1. Symbols, subgroups, and main properties of groups act- 
ing on rooted trees. 



sequence di is the signature of T. A regular rooted tree is a spherically homogeneous 
tree whose signature is a constant sequence. A d-ary rooted tree is a regular rooted 
tree with signature di = d. We shall identify the vertices of a ci-ary rooted tree with 
the elements of the free monoid X* with basis X, where A is a set with d elements. 
We shall use the notation X* for regular rooted trees, and use T to denote arbitrary 
spherically homogeneous rooted trees. In this notation, the root corresponds to the 
identity of X* , and we shall let A" designate the set of vertices of level n. We shall 
often refer to words of length n to designate the elements of A", i.e. the vertices 
of level n. The boundary of X* is X^, the Cantor set of (right) infinite sequences 
over the alphabet A. 

Consider two vertices u, ?; of a rooted tree T. We say m is a prefix of v (or t; is a 
descendant of u) if there is a directed path going from u to v. In such a situation 
we write u < v. The set of descendants of u form the subtree rooted at u. 

Automorphisms of rooted trees. An automorphism of a rooted tree is a directed 
graph automorphism, i.e. a permutation of the vertices which preserves the edges 
and their orientation. It is easy to see that an automorphism preserves the level of 
every vertex. 

Let T be a rooted tree and consider a vertex v of T. The rigid stabilizer of v is 
the subgroup of Aut T consisting of the elements that move only vertices which are 
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in the subtree rooted at v. We denote this subgroup by Rist(t'). If T is spherically 
homogeneous then Rist(u) is isomorphic to Rist(w) when u and v are on the same 
level. 

Let f be a vertex of T. The stabilizer of v is the group Stab(w) of elements 
of AutT which fix v. The n-th level stabilizer, written Stab(n), is the subgroup 
of Aut T consisting of the elements that fix all the vertices of the n-th level. It 
is a normal subgroup of Aut T, isomorphic to Yl^ Rist(i') where v ranges over the 
vertices of level n. The group Aut T is the projective limit of the projective system 
AutT/ Stab(n). If T is locally finite then the groups AutT/ Stab(n) are finite and 
Aut T is profinite. 

If T ^ X* is a regular rooted tree, we shall often use the notation Aut X* for the 
automorphism group oi X*, and AutX" for the finite quotient Aut X*/ Stab(n). 

The automorphism group of a rooted tree. Let Tq be a spherically homogeneous 
rooted tree with signature (dj). Let T„ be a rooted tree isomorphic to a subtree 
of To rooted at a vertex of level n (T„ is independent of the choice of the vertex 
because Tq is spherically homogeneous). There is a natural isomorphism AutTo ~ 
AutTi il Sym(do) = (AutTi)''" xi Sym(do), and more generally 

AutTo ^ AutT„ i W„, 
g ^ ((sf@u;)u,£i,„,cr), 

where Wn = (• • • (Sym((i„_i) ; Sym((i„_2)) ■ ■ ■) i Sym((io) is a permutation group 
acting on £)„ = nr=o poi^its, and L„ is the set of vertices of level n. Note that 
the above defines g@w for any vertex w of the tree as the image of g under the 
composition AutTo ^ AutT„ } W„ (AiitTn)^" AutT,i, where the first and 
the last arrows are group homomorphisms, whereas the middle one is just a set 
map. We define w * g = (1, . . . , 1, 5, 1, . . . , 1) where g appears in position w. 

If X* is a d-ary rooted tree, then Aut X* is isomorphic to the iterated wreath 
product lim Sym((i) . In this case one can view g 1-^ g@w and g t-^ w * g as 
maps from AutX* into itself. In this situation, a subgroup G < AutX* is called 
self-similar if G@w is contained in G for all w G X*. 

Sylvan representations. Let G be a group. A sylvan representation of G is a group 
homomorphism p : G ^ Aut T where T is a locally finite rooted tree. The rep- 
resentation p is faithful if p is injective. The representation p is level-transitive if 
the action of p{G) is transitive on each level of T. Clearly T must be spherically 
homogeneous for this condition to be satisfied. 

Let p be a faithful representation of G, and identify G with its image in AutT. 
Define RistG(w) = Rist(w) fl G and G^y = EistG{v)@v. Let RistG(?^) be the group 
generated by RistG(w) for all v of level n. The group RistG'(n) is a normal subgroup 
of G. The representation p is weakly branch if RistG(i') is non-trivial for all v GT. 
The representation p is branch if Rist(5(n) has finite index in G for all n > 0. A 
group G is (weakly) branch if there exists a faithful (weakly) branch representation 
of G. The representation p is weakly regular branch if there is a subgroup K ^ 1 
of G such that v * K < K fov all v G X* . The representation p is regular branch if 
moreover OtieX" v * K has finite index in G for all n > 0. A group G is (weakly) 
regular branch if there exists a faithful (weakly) regular branch representation of G. 
In this situation the subgroup K shall be called a branching subgroup of G, and we 



6 



LAURENT BARTHOLDI, OLIVIER SIEGENTHALER, AND PAVEL ZALESSKII 



shall denote by X" * K the product of all v * K with v e X"-. Note that, contrary 
to previous literature, we do not require level-transitivity as part of the definition. 

Lemma 1.1. LetG be a (weakly) regular branch group. Then G is (weakly) branch. 

Proof. Identify G with its image in AutX*. Now RistG(t;) obviously contains 
V* K, and thus a weakly regular branch group is regular branch. Further, RistG(fi) 
contains * K , which has finite index in G if G is regular branch. □ 

Lemma 1.2. Let G be a regular branch group with faithful sylvan representation 
p. Then there is a unique maximal subgroup 

= n 

of G that is a branching subgroup with respect to p. 

Proof. Once again, identify G with its image under p. Let K he a, branching 
subgroup. Then v * K < K < G iov &\\ v ^ X* , so v * K < RistG(w) = v * G^y. It 
follows that K < G^y for all v G X*, so K < G^ and G# is maximal. 

Conversely, take g G G^ and v G X*; then g £ G^uv for all u G X*, so 
V * g V * G^uv < G#„, so w * 5 G G#, and G# is a branching subgroup. □ 

A group G < AutX* is recurrent if (StabG(w))@w equals G for aU v G X*. 

Lemma 1.3. Let G be a recurrent, regular branch group. Then G^ < G. 

Proof We have RistG(w) < StabG(w), so G^y < StabG(w)@w = G for aU v G 
X*. □ 

The following technical lemma has several important consequences. 

Lemma 1.4. Let G < AutA"* be a self-similar, level-transitive, regular branch 
group. Then there is an integer n so that G^uv = for all it, w G X* with 

\v\ > n. 

Proof. Since G is self-similar, we have G^ < G^uv < for all u,v G X*. Since 
G is level-transitive, [G^f^y : G^] depends only on \v\; call this index if \v\ = m. 
Then the form a non-increasing sequence of non-negative integers, so it must 
stabilize starting from some integer n. □ 

Lemma 1.5. For v G X* , the following properties are equivalent: 

(i) G^y < G^uv for all u e X* ; 

(ii) u * RistG(w) < RistG(uf) for all u G X* ; 

(iii) RistG(w) < G#. 

Proof, (i) ^ {iii) because RistG(i') = v * G^y < v * G^uv < G#„ for all u G X* . 
{iii) {a) because G^ < G by definition, so m * RistG(w) < G# < G. 
{ii) =^ {i) because uv * G^y = u* RistG(t') < RistG(Mi') = uv * G^uv D 

Corollary 1.6. Let G be a self-similar, level-transitive, regular branch group. Then 
there exists n > such that A""' * G^ > I{istQ{m + n) for all m > 0. 

Proof. Let n be given by Lemma [1.41 Then RistG(w) < G^ for all v G X". Since 
G is self-similar, RistG('Uw) < u* RistG('y) < u * G# for all u G X*. □ 

Corollary 1.7. Suppose moreover that G is recurrent. Then X'^*G^ = RistG('7i) 
for all m > n. 
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Proof. We have G# — PIdgx* G#v', and G^v ^ G, and depends only on \v\; so the 
G^v are all equal to G^ when |?;| > n. Then RistG(w) = w * G^w — w * G^ when 
|w| > n. □ 

We also define StabG(n) = Stab(n) n G. These are normal subgroups of G 
and they form a filtration of G with trivial intersection. Since G/ StabG(n) is 
finite for all n, the group G is residually finite. Note that Rist(n) = Stab(n) 
for the full automorphism group of the rooted tree, but in general the inclusion 
RistG(n) < StabG'(7i) is proper. 

2. The congruence subgroup problem 

2.1. General approach. Consider a branch representation of an abstract group F 
on a rooted tree T. We consider three topologies on T. We define these topologies 
by specifying a basis of neighborhoods of the identity as follows. 



basis of neighborhoods of 1 


name 


completion 


{Stabr(n) | n e N} 


congruence topology 


r 


{Ristr(n) 1 n G N} 


branch topology 


r 


{N\N<if T} 


profinite topology 


f 



The notation N <if T means A'^ is a normal subgroup of finite index in T. Since 
Stabr(?i) contains Ristr('^) which has finite index in F, we deduce that the con- 
gruence topology is coarser than the branch topology, which is coarser than the 
profinite topology. It might happen that some of these topologies coincide but in 
general they are all different. These differences are characterized by the kernels of 
the natural maps: 

Congruence kernel : ker(f ^ T) = Q Stabr(n), 

n>0 

Branch kernel : ker(r ^ T) = Ristr(n.), 

ri>0 

Rigid kernel : ker(f ^ T) = Q Stabr(ri), 

n>0 

where, for a subgroup iJ of F, we denote by H its closure in F, and similarly we 
denote by H the closure of H in F. Another way of expressing this is the following: 

ker(r ^ F) = lim(Stabr(n)A^)/iV, 

(2.1) ker(f ^ F) = lim(Ristr(n)iV)/iV, 

ker(f ^ F) = lim Stabr(n)/ Ristr(n), 

where n ranges over the non-negative integers and N over the finite- index subgroups 
of F. Consider M < N two finite-index normal subgroups of F and two integers 
m > n. The connecting map Stabr(TO)Ajf/Af Stahr{n)N/N is given by 

Stabr(m)Af/M ^ Stabr(n)iV/Af ^ Stab(n)A^/A^ 

where the first map is the inclusion and the second is the quotient map. The other 
connecting maps in (|2.ip are defined analogously. We are in a position to state 

Problem 2.1 (Congruence subgroup problem). Compute the congruence, branch 
and rigid kernels. 
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A preliminary question of great importance however is as follows: Consider a 
branch group T. 

Question 2. Do any of the kernels depend on the branch representation of F? 

We shall address in this paper both of the questions. 
2.2. Branch kernel. 

General properties. We extracted the following lemma from the proof of [GriOOi 
Theorem 4] . 

Lemma 2.2. Consider an element g of a group T < AutT and let v < w £ T be 
vertices so that v is fixed by g, while {w)^ ^ w. Then the normal closure of g in T 
contains Ristr(w)'. 

Corollary 2.3. Let T < AutT be a level-transitive branch group and let N ^ {1} 

be a normal subgroup ofT. Then N contains Ristr(?T.)' for some n > 0. 

Proof. Choose \ ^ g £ N and vertices v and w as in the lemma. Then N contains 
Ristr(u')'. Because F is level-transitive, N also contains Ristr(7i)' where n is the 
depth of w. □ 

We can drop the level-transitivity assumption under certain circumstances. We 
first need some definitions and one more lemma. Consider a regular rooted tree 
X* . We say an element g E Aut X* is finite-state if the set {g@'w \ w £ X*} is 
finite. Observe that all the elements of a group generated by finite-state elements 
are again finite-state. 

Lemma 2.4. Let F < Aut X* be a weakly branch group generated by a finite number 
of finite- state elements. Then F does not fix any ray w G X'^ . 

Proof. Let S* be a finite set of finite-state elements which generate F. The set of 
fixed points of an automorphism s € S" is a regular language in X*. The set F of 
common fixed points of the elements of S, being the intersection of a finite number 
of regular languages, is again a regular language. 

Thus by the Pumping Lemma |HU79| Chapter 3], either F is finite and we are 
done, or there is an integer n such that any w € F of length at least n can be 
decomposed a.s w — uvz with \uv\ < n and \v\ > 0, so that uv'^z belongs to F for 
all A; > 0. This implies that the ray ww" is fixed by all the elements of S. We show 
that this leads to a contradiction. 

Indeed, suppose that the elements of S, and thus F itself, fix the ray w — uv'^. 
Then there are positive integers k and n such that for each generator s € S we have 
s@uv"^ = s@uv"^~^'^ for all m > n. This is true for all the generators, hence it is 
true for the whole of F: for each element g E T, we have g@uv"^ = g@uv'^~^'' for 
all m > n. Clearly this contradicts the fact that F is weakly branch. □ 

A subset C of X* is a cut-set if for each w E X'^ there is exactly one element in 
C which is a prefix of w. 

Proposition 2.5. Let T be a weakly branch group generated by a finite number of 
finite-state elements. Then any subgroup N of finite index in F contains Rist^(f^)' 
for some n. 
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Proof. N contains a normal subgroup of finite index, so we assume N is normal in 
r. First, we claim that there is a cut-set C C X* such that no element of C is fixed 
by N. Indeed, the non-existence of such a cut-set is equivalent to N fixing a ray, 
but this is impossible by Lemma 12.41 (note that the hypotheses of the lemma are 
inherited by finite-index subgroups). 

Next, for each element w of C, we can find g d N which moves w. Let v be 
the longest prefix of w which is fixed by g and let x be such that vx is a prefix of 
w. Then applying Lemma 12.21 we see that N contains Ristr(wx)', which in turn 
contains Ristr(w)'. Thus N contains Rist^(?^)' where n is the length of the longest 
word in C. □ 

Lemma 2.6. Let F < AutT be a branch group and let N ^ {1} be a normal 
subgroup of finite index in F. Then N contains Ristr(n)'^ for some n, e > 0. 

Proof. The group T/N is finite, hence it has finite exponent e. In other words 
F^ < N, and since Ristr(?T.) is a subgroup of F we have the inclusions Ristr(?T.)^ < 
F^ < iV for all n > 0. □ 

Theorem 2.7. Let F < AutT be a branch group; assume either that G is level- 
transitive, or that G is generated by finitely many finite-state elements. The branch 
kernel fC = ker(F — > F) is Abelian. Moreover, if there is a positive integer e such 
that Ristr {n) / Ristr {n)' is of exponent dividing e for alln > 0, then JC is of exponent 
dividing e. 

Proof. Either Corollary 12.31 or Proposition 12. 5[ in combination with Lemma 12. 6[ 
prove that the filters {iV | iV </ F} and {Ristr (n)' Ristr (n)'' | n, e G N} are 
cofinal. Hence IC is the inverse limit of the system 

Ristr(n)/(Ristr(ri)' Ristr (n)''). 

These groups are Abelian, hence the limit is Abelian. If there is e > such that 
Ristr (n)/ Ristr (n)' is of exponent dividing e for all n > then AC is the inverse 
limit of the system Ristr (n)/ Ristr hence K, is of exponent dividing e. □ 

Recall that if G = \miG/N is a profinite group and A is a ring, then A[[G]] — 
\m\A[G/N] is a profinite ring, called the complete group algebra of G. See Sections 
5.2, 5.3 and 5.5 of [RZOOj for more about free profinite modules, complete group 
algebras and complete tensor products. 

Theorem [EJ Let F < Aut T be a level-transitive branch group. There is an 
Abelian group A such that the branch kernel JC = ker(F — F) is isomorphic to 
Z[[F]]®2jjp qua profinite A[[T]]-module. Here is the stabilizer in T of a 

point w £ dT of the boundary of the tree, where the action of T on T is given by 
the natural map F F < Aut T. 

Moreover, A can be explicitly computed as 

limRistr(w)/(Ristr(w)'Ristr(v)''). 

fc>0 

Proof. The kernel K. is the intersection nn>o R-istrC"-) by definition. Since F is level- 
transitive, Ristr (rt) is the Cartesian product of Ristr (w) for all v of level n. Define 
Aw — nt,<u) Ristr(w), so that K- embeds in the Cartesian product YiwGdT By 
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Proposition l2.5l and Lemma [2?6l we have Aw = lim^ Ristr('y) / (Ristr(w)' Ristr(w)'^). 

In particular, the group A^, is Abelian and it can be considered as a profinite ring. 

Put Ay :— Ristr(w)/ Ristr(w)' and consider it as a ring. Let Fj, be the stabilizer 
of the vertex v in F. Then Ristr(?T.) / (Ristr(n))' can be considered as a cyclic AyT- 

module Z[F] <S)z[r^] Ay with v of length n. Therefore one has K. = C\„yQ Ristr(ri) = 
limRist^) = limRistr(n)/(Ristr(n)'Ristr(n)''') = Hm^^^ ^^^Z[r](»z[r,.]{Ay/kAy). 
Using complete tensor products, one can rewrite this as Z[[F]]c3gjjp jjA^, where F^ 
is the inverse limit Cly^y, F„. Letting F act on T via the natural map F — > F < 
AutT, the group F^, is the stabilizer of w in F. 

Finally, by definition of Ay,, the branch kernel acts trivially on it. Therefore one 
can simplify Z[[F]]§)gjjp^jj74^ = Z[[F]](i)2jjp^jj^u,. □ 

Remark 2.8. As an ^-module, Z[[r]](g)gjjp^jjyl is isomorphic to A[[r/f„]] ~ v4[[i9r]]. 

However, in general, there might be an action of Ty, on A, as happens for example 
in Theorem [321 

Corollary 2.9. Let T be a level-transitive, self-similar, regular branch group and 
let K he its maximal branching subgroup. The branch kernel /C = ker(F —s- F) is 
isomorphic to Z[[F]](g)gjjp jjA where A is the inverse limit of {K / (K' K'^)} with the 
maps induced by the composition 

K/K' ~ {K/K') X {1} X • • • X {1} ^ {K/K'Y K/{K'Y ^ K/K'. 

In particular, if K/K' has finite exponent dividing e, then the branch kernel has 
exponent dividing e. 

Proof. Corollary [L6] implies that the collections {X" * K : n>Q} and {Ristr(n) : 
n > 0} are cofinal. Therefore one can write the branch kernel as lim(X" ^if) / (X" * 
[K'K''')). Rewriting the proof above starting from this point yields the corollary. 

□ 

Remark 2.10. There is always an endomorphism ct of if defined by 5 i-^ (5, 1, . . . , 1). 
In the most favourable cases, a even extends to an endomorphism of the whole group 
F. The map a induces an endomorphism of K / K' , and the connecting map above 
is just the inclusion a{K/K') K/K'. Thus one can rewrite the definition of A as 
A = lim ^ ^ a'"'{K/{K'K'^)). If if/if' is finite, the previous expression simplifies 
to A^aHCo''^" (K/K'). 

Corollary [Fl Let T be a just-infinite, level-transitive, self-similar, regular branch 
group. The branch kernel K. = ker(F —> F) has finite exponent. 

Proof. Indeed K' is normal in F, and hence has finite index in F, and a fortiori in 
K . The claim follows from Corollarv l2.9l □ 

Independence of the representation. We use a result of Abert [AbeOSj . Let G be a 
group acting on a set X. We say that G separates X if for any finite subset Y fZ X 
the pointwise stabilizer Gy does not stabilize any point outside Y. Recall that a 
group G satisfies a group law if there is a non-trivial element w in a, free group F 
which maps to the identity under any homomorphism F —> G. 
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Theorem 2.11 ( |Abe05|. Theorem 1]). // a group G separates X then G does not 
satisfy any group law. 

Corollary 2.12. Let T < AutT be a level-transitive branch group and let N be a 
non-trivial normal subgroup ofT. Then N cannot satisfy any group law. 

Proof. If a non-trivial normal subgroup of F satisfies a law, then T satisfies a 
law. Indeed by Corollary 12 . 31 the group A'^ contains the commutator subgroup of the 
rigid stabilizer of some level, so this rigid stabilizer must satisfy a law. However, it 
is of finite index in F, so F satisfies a law. This shows that in our case it is sufficient 
to prove that F satisfies no law. 

F acts on the boundary dT of T and by Theorem 12. Ill it is enough to show that 
F separates dT. Consider a finite subset Y C dT and a point w G dT \ Y. Choose 
a prefix v oi w such that no descendant of v is in Y. Then Ristr(w) is non-trivial 
because F is branch and level-transitive, thus we can choose a non-trivial element 
g G Ristr(i'). The automorphism g moves a vertex u > v. Conjugating g by an 
element /i G F which moves u to a prefix of w gives an element g' in Ristr(t') which 
moves w, as needed. □ 

We are now able to prove Theorem |D1 which shows that for a level-transitive, 
branch representation, the branch kernel is contained in the congruence kernel of 
any other level-transitive, branch representation. 

We do not know any example of a group having representations with different 
rigid kernels. 

Theorem [Dj Let T be a level-transitive branch group and consider two level- 
transitive branch representations pi : T ^ AutT^ of T with i = 1,2. Write Vi 
and Ti for the corresponding branch and congruence completion and denote the 
branch kernels by ICi = ker(r ^ F^). 

Then ICi is in the congruence kernel ker(F Tj) for all i,j G {1, 2}. 

Proof. ICi is a normal subgroup of F and it is Abelian by Theorem 12.71 The image 

(2) . _ . 

ICi of /Ci in r2 is a normal subgroup and it is Abelian too. Because of Corol- 
lary 12.121 the group IC^ is trivial because F2 is branch. Therefore ICi lies in the 
kernel of the map F ^ F2. The argument is clearly symmetric, and so IC2 is in the 
kernel of the map F ^ Fi. □ 

2.3. Rigid kernel. Here we only consider the case of self-similar, regular branch 
groups. 

General properties. 

Theorem 2.13. LetT be a level-transitive, self-similar, regular branch group. Then 
the kernel 0/ F ^ F has finite exponent. 

Proof. Let K be the maximal branching subgroup of F. By Corollary 11.61 the 
collections {X" * K : n > 0} and {Ristr(?T.) : n > 0} are cofinal. Therefore the 
rigid kernel can be computed as lim Stabr(n.)/ Corer(A""*Ar), where for a subgroup 
H <Twe define Corer(i/) = R^r H^. 

Note that Corer(Ar"* contains AT" * Corer ( A") because the latter is contained 
in X" * K and normal in F. The image of Stabr(ri) through the wreath decomposi- 
tionF ^ F-^"xi(F/Stabr(n)) is contained in F-^". Therefore Stabr(n)/ Corer(X"* 
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K) is a subquoticnt of (F/ Corer(i^))^ for all n > 0. This proves that the rigid 
kernel of F has exponent bounded by e where e is the exponent of F/Corer(if), 
which is finite by Lemma 11.11 and Corollary 11.61 □ 

Independence of the representation. 

Theorem O Let T be a group and consider two level-transitive, self-similar, regu- 
lar branch representations F — > Aut with corresponding closures F.;. The congru- 
ence kernel /Ci = kcr(F ^ Fi) is equal to the congruence kernel IC2 ~ ker(F — > F2). 

Proof. Combining Theorems l2.7l and l2.13l we see that ICi and IC2 are both extensions 
of an Abelian group by a group of finite exponent. Thus ICi and IC2 satisfy a group 
law (big powers commute) . Corollary 12.121 shows that the image of ICi in F2 is 
trivial, thus JCi < /C2 and vice versa. □ 

3. Examples 

We describe in Sections 13.11 and 13.21 some groups with trivial rigid kernel, but 
with non-trivial branch kernel. In contrast, we describe in Section 13.31 the Hanoi 
tower group, which has both branch and rigid kernel non-trivial. 

3.1. Pervova's examples. Pervova [Per07| has constructed the first examples of 
groups acting on rooted trees which fail to have the congruence subgroup property, 
i.e. the kernel of F — > F is non-trivial. Her examples act on a p-ary rooted tree 
where p is an odd prime. We detail the congruence kernels only for p = 3 for 
simplicity but the other examples are similar. 

Define the rooted tree automorphisms a, 6, c via the recursions 

a = 0-123, 6=(a, a"\5), c={c,a,a^^). 

We let F be the group generated by a, 6, c. Considering furthermore the element 
d = (d, d, d)ai23, we see that (a, c) = (a, 6)'' is the infinite torsion group considered 
by Gupta and Sidki |GS83| . In fact, the same proof shows that F is a torsion group. 
Clearly the group F is self-similar, level-transitive and recurrent. 

Lemma 3.1. F is regular branch, with branching subgroup F'. 

Proof. It suffices to check the computations 

1 * [a,b] = [b-%-'''\b-^b-% 

l*[a,c]^[c-^c-%c-''\-% 

1 * [6,c] = [5",c]. □ 

We have [Per07[ Lemma 1.4]: 

F/F' ~ C3 X C3 X C3, 

but on the other hand it is easy to see that F/f' ~ C3 x C3; indeed c^^b = 
[a, b]{l * [a, fc])(l^ * [a, &])••• belongs to F . This proves that F' is not a congruence 
subgroup. 

Proposition 3.2 ( |Per07[ Proposition 1.3]). We have the inclusion F' < F^„ for 
all vertices v. 

From this we show slightly more. Let K be the group generated by F' and b~^c. 
Proposition 3.3. We have the inclusion K < T^y for all vertices v. 
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Proof. It is enough to show that K contains l*{b ^c). A direct computation shows 

[a,b]b-^c = b-''c^l*{b-^c) e K. □ 

Proposition 3.4. The groups T and T coincide. 

Proof. We show that K contains Stabr(2). This proves that the topologies induced 
by {Stabr(rt) | n e N} and {Ristr(n) | n G N} are the same. 

Clearly K has index 9 in F, and a direct computation shows that tt2{T)/tt2{K) 
is a group of order 9, where tt2 is the canonical map T ^ F/ Stabr(2). Thus K 
contains Stabr(2). □ 

Theorem 3.5 ( |Per07[ Theorem 3.2]). Any finite index subgroup NofT contains 
X" * r' for some n. 

In [Per07| Theorem 3.4], the congruence kernel of T is described as an inverse 
limit of elementary Abelian p- groups. Using our Corollarv l2.9l the structure of the 
kernel follows from an easy computation, and we get the F-module action almost 
for free. 

Corollary 3.6. The branch and congruence kernels ofT are (Z/3Z)[[X'^]]. 

Proof. Both kernels are equal by Proposition [33 so we concentrate on the former. 
We use Corollarv l2.9l to deduce that the congruence kernel is Z[[r]](8)2jjp jjA where 
A is the inverse limit of K/V with the connecting map 

K/T' K/V X {1} X {1} ^ K/{Vf K/V. 

K/V is a cyclic group of order 3 generated by b~^c, and a straightforward computa- 
tion shows 1 * {b~^c) = [a, b]b~^c = b~^c (mod F'). Therefore A is the inverse limit 
of Z/3Z with the connecting map being the identity, whence A ~ Z/3Z. More- 
over the action of Stabr('y) on v * {K/V) is trivial. Therefore Z[[r]](g)gjjp jj^ = 

(z/3Z)[[r/f^]] = (z/3Z)[[r/r^]] = (z/3Z)[[x"]]. □ 

3.2. The twisted twin of Grigorchuk's group. We sketch here the computation 
of the congruence kernel for a new example of group, which is a twisted relative of 
Grigorchuk's first group |Gri80| . More details will appear in |BS09| . 
We define the automorphisms of the binary tree 

a = (712, b= (c, a) 

c = (a, d), d — (1, b). 

We let H be the group generated by a, 6, c, d. The group _ff is a just-infinite, torsion, 
level-transitive, self-similar, recurrent, regular branch group. 

Define K as the normal closure of {[a, 6], [6, c], [c, c?], [d, 6], bed] in H . We have 

Proposition 3.7 f [BS09j ). The group K contains KxK, and K contains Stab/f (3). 

Corollary 3.8. The groups H and H coincide. 

Proposition 3.9 ( |BS09n . Any finite-index normal subgroup N of H contains 
X" * [K,H] for some n>0. 

Let a be the endomorphism of H induced by a i-^- c, 6 i-^ d", c i— > 6, d i— > c". 

Theorem 3.10. The branch and congruence kernels of H are (Z/4Z)[[A'^]]. 
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Proof. Both kernels are equal by Corollarv l3.8l so we concentrate on the former. We 
shall compute the group A from Corollarv l2.9l using an improvement of Remark [2.10l 
Namely, we have an endomorphism a oi H inducing g i—>- (g, 1) on K. Moreover, 
by Proposition 13. 9i we only have to consider the group K/[K,H]. This group 
inherits the endomorphism cr, and thus we have A — f],^yQ(T"{K/[K, H]). It is 
proved in [BS0 9J that the group K/[K,H] is isomorphic to C4 x C2, the C4 being 
generated by bed and the C2 by [a, b]. Further computations show that a sends bed 
to bcd[a,b] and [a,b] to (bed)"^ mod [K,H]. Thus a{K/[K, H]) is a cyclic group of 
order 4, generated by bed[a, b], and it is invariant under a (it is not fixed pointwise, 
however) . 

Finally, the action by conjugation of H on K/[K, H] is obviously trivial. □ 
3.3. The Hanoi tower group. This group was introduced by Sunic and Grig- 



orchuk; see GS06 or [OWR06, page 1477]. It models the "Towers of Hanoi" game 
in the sense that the graph of the action of F on X" describes the space of moves 
of n disks on a 3-peg game. 

We define the following automorphisms of the 3-ary rooted tree: 

a = (a, 1, 1)0-23, ^ = (1,^,1)0-13, c= (l,l,c)cri2. 

We let F be the group generated by a, 5, c. Since the definition is symmetric in 
a, 6, c, any permutation of the letters a, 5, c yields an automorphism of F. 

The Abelianization F/F' of F is isomorphic to C2 x C2 x C2, but we have F/F ~ 
C2. Therefore F' is not a congruence subgroup. However, the situation is more 
subtle than in the previous examples. 

Theorem 3.11. • The kernel o/F — > F is free profinite Abelian; 

• The kernel ofV^T is a Klein group of order 4; 

• The kernel 0/ F — > F is metabelian and torsion-free, but is not nilpotent. 

A presentation o/F. The main tool for this section is a recursive presentation of F. 

We recall the general strategy in obtaining presentations by generators and re- 
lations for self-similar groups; for more details see |Bar03j or [Sid87j . 

We note that F is contracting with nucleus TV = {l,a,5, c}. By definition, 
this means that for any 5 G F, there is an n > so that g@w is in N for all 
w of length at least n. The only relations of length < 3 among elements of TV 
are = 6^ = = 1. We consider thus the group F — (a, 6, cjo-^, 6^, c^). The 
decomposition map F ^ F ? Sym(X) restricts to a map N N-^ x Sym(JV), 
which induces a homomorphism tp : F ^ F I Sym{X). Set Kq = 1 < F and 
Kn+i = -^'HK^) for aU n>0. 

Lemma 3.12. F = F/ U„ K,,. 

Proof. By our choice of relations in F, the decomposition ip is contracting on F, 
with nucleus {l,a, 6, c}. Given w d F: if w belongs to Kn for some n, then it is 
clear that w is trivial in F. Conversely, if w is trivial in F, there exists n such that 
all ui's level-n states belong to N and act trivially; so they are all 1; so w belongs 
to Kn- □ 

It is easy, using the Reidemeister-Schreier rewriting method, to construct a nor- 
mal generating set for Ki. Indeed, V' induces an injective map F/Ki — > _F';Sym(X), 
whose image has index 32. We introduce some notation: 

d=[a, 6], e=[b,c], /=[c, a], 5 = c^^ h = e"', i^f''. 
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Then we obtain quite explicitly 

Ki ^ {d-^efi-^ge-\he-^d-^fdi-'^, e'^g-^ f-^egf, e-^dhe-^d-^h^ , hgd'^ f-'^gfe-^)'^ . 

We also consider the homomorphism t : F F defined by 

a a, b b'^ , c^c^. 

Lemma 3.13. Let r' he any homomorphism F — > = {x,y\x'^,y'^) that sends a 
to 1 and h,c to conjugates of x,y respectively. Then t'{Ki) = 1. 

Proof. We have T'{d) = t'(/) = T'{g) = r'(i) = 1, and T'(e) = r'(/i). It remains to 
check that each normal generator of Ki contains (with sign) as many e's as h's. □ 

It follows that, for all normal generators r of Ki, we have ip{T{r)) — (r, 1,1). 
Therefore, Kn is normally generated by IJj<n ''"'(-^i) fo^' ?^ > 0. We conclude: 

Proposition 3.14. 

r = {a,b,c\a^,b^,c^,T''{wi), T^{W2),T^{W3), r"K), t"K) for all n > 0), 
where wi, . . . ,W5 are the five normal generators of Ki above. 

Remark 3.15. One can check that is a consequence of wi, W2, ws, W4, r(u'i) in 
F, and thus one has the simpler presentation 

T = {a,b,c\ a2,62,c2,T"(u;i),r"(w2),T"(u;3),r"(w4) for all n > 0). 

We deduce from Proposition 13. 141 a short proof of a result by Sunic: 

Proposition 3.16 (Sunic). The map at-^ljbt-^b, c—^c extends to an endomor- 
phism of r . 

Proof. This map is an instance of a map r' in the lemma; all relators of T are 
mapped to one under it. □ 

The branch kernel ofT. 

Proposition 3.17. The group V /T" is isomorphic to 1? x C3, where 1? is gen- 
erated by [a, 6], [&, c], [c, a] and C3 is generated by [[a, 6], c]. 

Proof, r' is generated by d, e, /, g, h, i in the notation introduced above. The expo- 
nent counts of these generators in the relations ri , . . . , rs are given by the matrix 

f-1 1 1 -1\ 

-11 1-1 

-3 3 
\-2 -1 2 1 / 

its Smith normal form has two ones and a three on its diagonal; the three generators 
of infinite rank of F'/F" may be chosen as d, e, /, while eh^^ generates a C3 therein, 
and equals dg^^ and fi^^. □ 

Proposition 3.18. The branch kernel o/F is isomorphic to Z^[[X'^]]. 
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Proof. We consider the group F'/F" ~ Z'^ x C3 with the endomorphism defined by 
the composition 

r'/F" ^ F'/F" X {1} X {1} ^ F7(F")^ ^ F'/F", 

and we would like to compute the limit limF'/F". Recall that dg^^ ~ eh^^ = fi^^ 
mod F", and note that in F, the relation {dg^^ ,1,1) = h^^de^g^^ fh^^ f^^e^^ 
holds. This element is equal to dg~^e^h~^ = 1 mod F". 

Next, we compute (c?, 1,1) = h^^de, and similarly (e,l,l) — e~^if~^ and 
(/, 1,1) — efh^^ in F. These elements are equal to deh~^, e~^h and feh^^ re- 
spectively, mod F". This shows that the endomorphism of F'/F" is given by left 
multiplication by the matrix 

^10 0^ 

0-100 
10 

with rows and columns indexed by {d,e, f,eh^^}. Therefore, using Corollarv l2.9[ 
we have proved the proposition. □ 

The rigid kernel o/F. Let A be the group F/F' ~ (Z/2Z)^, generated by d,b,c. 
Viewing A as a ring (with component-wise multiplication), we denote by 
the free profinite A-module on the profinite space X" = limX". Then is 
in particular an Abelian profinite group, and it is endowed with a natural action of 
AutX*. If m = X^tueX'^ ^ * ™™ element of and g is in AutX*, then 

the action of g on m is given by 



^-1 



wex^ 

Thus we can consider the extension W — A[[X'^]] x Aut X* which is again a profinite 
group. It is straightforward to check that W is isomorphic (as a profinite group) 
to the inverse limit of the groups Wn = x AutX" with the natural maps 

Wn+i Wn given by 

■wx*m^x,g\ 1-^ \ ^ w*m^^,g\X" 
iweX",xex I \weX",xex 

We define the following elements of W: 

a = (1" =(=a,a), [3 = {2'^ *h,b), 7=(3"*c,c), 

and we let G be the subgroup of W generated by a, (3, 7. 

Proposition 3.19. The natural epimorphism W —> Aut X* restricts to an isomor- 
phism vr : G — ^ F. 

Proof. The map tt is obviously an epimorphism. To complete the proof, we con- 
struct an inverse : F ^ G. To this end we set ijj{g) = (V'M(ff),5) and we still 
have to define ^M{g)- We first set 

ipia) = a, Tpib) = 13, ip{c) = 7, 
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and V'm(I) — 0. It is readily checked that the formula 

tpM{g) = ^ w *'4jM{g@w) 

holds for all n > and g G A'^. By imposing it to hold for all g in F, the formula 
defines tpAiig) for all 5 e F because of the contracting property. Indeed for an 
element g G T, we can choose n big enough so that g^w is in N for all w G X". 
Then ipAtig) = J2weX'^ w *tpM{g®w) is well-defined. We have thus defined 'tjj{g) = 
{^M{g)-,g) for all 3 G F. 

Obviously we have w otp = idr, and the composition o tt is the identity when 
restricted to ip{N). Since ip{N) generates G, wc will show by induction on the 
length of g that the relation ■4'{'K{g)) = g holds for all 5 G G (we consider the length 
of g in the word metric of G with respect to the generating set tpi^))- 

Consider g ~ (m,g) G G and h = {n,h) G iJj{N)- Then wc have 7r(g/i) = gh 
and we must show ipigh) = gh = {m + g ■ n,gh). Thus all we need to prove is 
i^uigh) = m + g ■ n. Choose k big enough so that g@w and {gh)@iu all belong to 
N for all w G X''. Then by definition of ijj we have 

i^Migh) = ^ w*'4}M{{gh)®w) = ^ 'w*il)M{g@wh@w^) = ^ 'w*{il)M{g@w)+il)M{h@'w^)) 
wex'' wgx'' u)GX'= 

= w * iljMig®w) + ^ * iljMih@w) = m + g ■ n. 

wex'' wex'' 

For the third equality we used the fact that the relation ipM{gh) = tlJM{g)+'4'M{h) 
holds when g, h and gh are all in N. For the last equality we used the relation 
'4'M{hy , which also holds when g, h and gh are all in N. □ 

We now identify G and F using the above isomorphism. 

Proposition 3.20. The closure ofT inW is isomorphic to the branch completion 
o/F. 

Proof. In the group F, a fundamental system of neighborhoods of 1 is {X" * F' | 
n > 0} for the branch topology, and {Nn | n > 0} for the subspace topology in W. 
Here Nn denotes the kernel of the canonical map W W„, intersected with F. We 
need to show that these two filters are cofinal. 

In fact we have the equality Nn = X" * F' for all n > 0. Indeed, notice that we 
have the isomorphism F/(X" * F') ~ (Stabr(n)/(X" * F')) x (F/ Stabr(n)), and 
Stabr(n)/(X" * F') is a subgroup of (F/F')^" ^ Thus F ^ F/(X" * F') 

and F Wn are in fact one and the same map. Hence their kernels coincide. □ 

Further, we consider the ring R of continuous functions W — > Z/2Z. In particular 

we define the following elements of R. Consider a subset S C Sym(X). We define 
Xs '■ W ^ Z/2Z as the composition ofW ^ Aut X* Sym(X) with the character- 
istic function Sym(X) ^ Z/2Z of S. For example if 5 = {(1, 2), (2, 3), (3, 1)} then 
Xs is the homomorphism [cr] : VF ^ Z/2Z which gives the signature of the permuta- 
tion on top of the tree. We also define the function [a] : A[[X^]] — > Z/2Z as the com- 
position AllX"^]] A[X^] ~ A with the functional [a]:A^ Z/2Z which takes the 
value 1 on a and on 6 and c. We extend this function to W by [a] (to, 17) = [a] (to). 
We define similarly [b] and [c]. Next we define the operation w * ■ : R ^ R 
by {w * f){m,g) = f{m@w,g@w) for all w G X* (where m@w is the coefficient 
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of m with index w in the canonical decomposition ~ ®weX" ^II^'^]])- 

We extend this definition by Hnearity on the left factor to obtain an operation 
* : (Z/2Z)[X*] R ^ R. 

Now we define some specific elements of R. 

Pi = XSym(Jf)xStab(l) + (2 + 3) * {[b] + [c]) = XSym(X)xStab(l) + 2 * [&] + 2 * [c] + 3 * [6] + 3 * [c] , 
Ql.2 = X(l,2).Stab(l) + (1 + 3) * {[b] + [c]) = X(l,2).Stab(l) + 1 * [&] + 1 * [c] + 3 * [6] + 3 * [c] , 
Ql,3 = X(l,3).Stab(l) + (2 + 1) * {[b] + [c]) = X(i,3).Stab(l) + 2 * [6] + 2 * [c] + 1 * [&] + 1 * [c], 

and we define similarly P2, P3,Q2.i,Q2.3,Q3,i,Q3,2- One can check that Qi,2 + 
3 = Pi (and similarly for P2, ^3)- We define S = [cr] + [a] + [b] + [c\. Then one 

has (0 + 1 + 2 + 3) * E = (0 + 1 + 2 + 3) * [cr] because (0 + 1 + 2 + 3) * [a] = [a] 

and similarly for b, c. 

A subset S' C is called self-similar if s@w G S for all s & S, w £ X*. As one 

does in algebraic geometry, we write V{S) for the set of elements 5 of so that 

P{g) = for all Pes. Define 

f = V{X* * {S, Pi, P2, P3, Ql,2, Q2,3, 03,1})- 

We prove: 

Theorem 3.21. The group T is the branch completion ofT. 

Note that, for now, it is not even clear that F is a group. We prove Theorem l3.21l 
in the following lemmata. 

Lemma 3.22. The set T is a closed self-similar subgroup ofW. Moreover, T is a 
subgroup of T. 

Proof. Obviously, F is self-similar and closed. We need to prove it is a group. Using 

the self-similarity, it is enough to prove that the projection of V({E, Pi, P2, -P3, Qi,2,Q2,3, Q3,i}) 

into Wi is a subgroup of Wi. This is can be done by hand or using a computer, 

but is in any case straightforward. 

Now F is clearly a subgroup of F because a, b and c are in F. □ 

Remark 3.23. One can check the relations Pi +P2+P3 = Qi.2+Q2,i = Q2,3+Q3,2 — 
'93,i + Qi,3- Thus one has F = V(X**{E, Qi^2, Qi,3, Q2,i, Q2,3}), and one can check 
that X* * {S, Qi,2, Qi,3, Q2,i, Q2,3} is a minimal generating set for the ideal I C R 
of functions vanishing on F. 

Lemma 3.24. Let H be the projection of T to AutX*. The group Stahnin)/ Stab H{n+ 
1) has 6 elements when n = 0, and 2^'^ ■ 3^ elements for all n > 1. Moreover, 
the same holds for Stabr(?T.)/ Stabr('T. + 1). 

Proof. We first prove that Stab Stab/f(n -1-1) has at most 2^ '^ ■3'^ elements 
for aU n > 1 . By definition of f , the function (0-|-l-|-2-|-3)*E = (0 + l-|-2 + 3)*[cr] 
must vanish on F. We set R = (1 + 2 + 3) * [a]. For every element g G T we must 
have {w * ([cr] -I- R)){g) = for all w G X* . Thus in particular for all n > 1 and for 
every element h of Stab^f (n) we have {w*R){h) = for all w G X^~^ . This implies 
that Stab^f(n)/ Stabir(n -f 1) is a subgroup of index at least 2'^" ^ in Sym(X)'^", 
whence the upper bound. 

Now H contains F, therefore it is enough to prove that Stabr(n)/ Stabr(r^ + 1) 
has at least the desired number of elements. Obviously the group F/ Stabr(l) is 



THE CONGRUENCE SUBGROUP PROBLEM FOR BRANCH GROUPS 



19 



isomorphic to Syni(X) and thus has 6 elements. We now consider n > I and show 
that Stabr' (n)/ Stabr' (n + 1) has at least 2^'^""^ • 3^" elements. 

Notice that T' / Stabr'(l) is isomorphic to C3, generated by the image of [a, b] = 
{ab, a, b)ai23 for example. Since F' contains X" * F' for all n > 0, this also proves 
that Stabr' (n)/ Stabr'(n + 1) contains a subgroup isomorphic to . Next, we 
claim Stabr' (1)/ Stabr' (2) contains a subgroup isomorphic to a Klein four-group 
V. Indeed, a straightforward computation shows 

[a,6][a, c] = ((ac, l,6)cri3, (1,1,1), (1,5c, a)a23), 
[b, c][b, a] = {{b, 1, ca)ai3, (c, ba, 1)(Ti2, (1, 1, 1)), 

These two elements generate V in the quotient Stabr' (1)/ Stabr' (2). Using the 

branching again, this proves that Stabr' (n)/ Stabr' (n + 1) contains a subgroup 
isomorphic to for all n > 1, which terminates the proof. □ 

Corollary 3.25. The closure T ofT in the group AntX* is equal to H. 

Proof, r is a subgroup of H and for each n, the quotients H/ Stabjj(n) and 
r/ Stabr (n) have the same order, hence they are equal. Since H is closed in Aut X*, 
the proposition follows. □ 

Let r„ be the projection of F to Wn and let M„ be the kernel of the projection 
F„ — *■ AutX". In the same way we write F„ for the projection of F to Wn, and 
we let M„ be the kernel of the projection F„ AutX". The groups M„ and M„ 
are subgroups of j4[X"], and thus are elementary Abelian 2-groups of rank at most 

3n+l_ 

Lemma 3.26. (i) The groups Mn and Mn have rank 3 when n = 0, and rank 
2. 3"-i + 2 /or alln> 1. 
(ii) The intersection of Mn with (r„)' has rank when n = 0, and rank2-3"'~^ 
for all n> 1 . 

Proof. We first prove that 2 • 3"~^ +2 is an upper bound for the rank of M„ with 
n > 1. The functions in {w * R \ w € X* , \w\ < n — I, R G {Q1.2, Q1.3, Q2,i, ^2,3}} 
and {w * S I w G X"^^} give 2(3" — 1) + 3"^^ homogeneous linear eriuations on 
ker(VF„ AutX") ^ A-^ . Moreover, it is straightforward to check that they are 
all linearly independent. Thus M„ has rank at most 3"^*"^ — (2(3" — 1) + 3"~^) = 
2 • 3"~^ + 2, as we claimed. 

Since F is a subgroup of F, we have the inclusion M„ C M„. Obviously Mq Fq 
is isomorphic to A, which is of rank 3. Also, Fq is the trivial group. 

We now consider n > 1. On the elements of the group M„ n T'^, the functions 
[a], [b] and [c] must vanish. This gives only two more homogeneous linear equations 
on Mn, because [a] + [b] + [c] = S when restricted to the group M„. This shows 
that Mn n F^ has rank at most 2 • 3"~^. Consider the elements 

[a, b][b, c]" = (1, abc, bac), [b, c][c, af' = {cba, 1, bca), [c, a][a, b]^ = {cab, acb, 1). 

Their images in Mi r\T[ are the non-trivial elements of a Klein four-group V. Since 
r' contains X" * F' for all n > 0, we see that M„ n F^ contains F'^" ^ , which has 
rank 2 • 3""^ 
Finally, define 

Xa = b°'c = {a, a, be), Xf, = c^a = {ca, b, b), Xc = a% = (c, ab, c). 
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The images of these element in AIi generate a Klein four-group V. But none of 
these elements belong to F', and therefore this group has trivial intersection with 
Ml n r'j^. Moreover, we have 

XaXbXc = xl = xl = xl = 1 (mod r'), 

and 

a;|f'°l = (c6, a, a) = {xa, a, a) (mod T'). 
Thus we have the relation 

(3.1) Xc = XaXb = {xaXb, ab, ah) = {xc, Xc, Xc) (mod T'), 

and similarly Xa = {xa,Xa, Xa) and xi, = {xi,,xi,, xi,). We conclude that M„ contains 
a Klein group generated by the image of 0«)6X" ^ * 2;^, with s G {a, b, c}. And this 
group has trivial intersection with Af„ n F^. □ 

Corollary 3.27. The group T is dense in T. 

Proof, r is a subgroup of F and for each n, the quotients r„ and r„ have the same 
order, hence they are equal. Since F is the inverse limit of its quotients F„, the 
proposition follows. □ 

Proof of Theorem \3.21i The group F embeds densely in F, which is a closed sub- 
group of VF. Proposition 13 . 201 concludes. □ 

Proposition 3.28. The branch kernel ker(F T) is a Klein group of order 4- 

Proof. Reading carefully the proof of Lemma [3261 one can see that Equation ()3.1|) 



and the corresponding ones for Xa and Xb are the key for the computation of the 
inverse limit 

lim Pi Stabr(n)(X'" *F')/(X™ *F') ] = limSt'5^>). 

"i>o y ii>o / ">o 

Indeed, write Xa — be ^ A, and similarly Xb — ac and Xc = ab. Then nTi>o Stabr (?t-) (^'^ 
F')/(X™ *F') can be seen as a subgroup of namely the Klein group whose 

non-trivial elements are * Xa, X™ * Xb and X™ * Xc (with the notation X™ * s = 
Eioex- w*s). The map X™ ^ sends X™ * s ^ * s for all s £ A and 
m > k, and therefore the rigid kernel of F is the subgroup of generated by 

X^ * Xa, X^ * Xb and X'^ * Xc- a Klein group of order 4. □ 

The congruence kernel o/F. We put together the results of the last two sections to 
prove just a bit more than Theorem 13. Ill 

Theorem 3.29. The congruence kernel of F is an extension of a Klein group V 
by Z^[[X'^]]. The action ofV is diagonal. Each non-trivial element ofV acts as a 
half-turn along a coordinate axis on 1? . 

Proof. From Equation (|3.ip . it is clear that the action of V is diagonal on each 
level. Comparing the proof of Proposition 13.181 and of Lemma 13.261 we see that it 
is sufficient to look at the action of be on d, e, /, up to cyclic permutation of a, &, 
c, and d, e, /. One has 
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where the ~ sign indicates that the equahty holds mod F", and up to the C3 factor 
inside r'/F". Since this C3 disappears in the inverse hmit defining the branch 
kernel, it is irrelevant here. □ 

Theorem 3.30. The congruence kernel ofT is torsion-free; in particular, the ex- 
tension Zi'^[[X'^]] ■ V is not split. 

Proof. By Theorem 13.291 V acts on the quotient Z^[X"] = Z'^ generated by d, e, /. 
We prove that the corresponding extension 

is torsion-free; the claim follows. 

Using cyclic permutation of a, b, c, it is enough to prove that any lift of 6c G ^ 
to K has infinite order. Such a lift can be written as a; = d^e^ f^{bc) for some 
a, /?, 7 G Z. We compute 

= {d^eT{bc)f = e2/3(5c)2 = e^''+\ 

Since the equation 2/3+1 = has no solution in Z, we see that x'^ G Z'^ is not 
trivial, and therefore x has infinite order. □ 
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